Analysis of a Semidiscrete Scheme for Solving Image Smoothing Equation of Mean Curvature Flow Type
نویسندگان
چکیده
in a domain Ω ⊂ IR accompanied with homogeneous Neumann boundary conditions and an initial condition. Equation (1.1) is useful in image processing for selective smoothing of images and shapes. Numerical experiments in processing of 2D and 3D images are presented in [10]. Here, we present analysis of a special semidiscrete scheme for solving (1.1). Equation (1.1) is a degenerate parabolic equation and is related to the so-called level set equation ((1.1) with g(s) ≡ 1) which has been proposed by Osher & Sethian [16],[21] for computation of moving fronts in interfacial dynamics. The level set equation moves each level line (surface) of 2D (3D) image with the velocity proportional to its normal mean curvature field. This causes intrinsic smoothing of level sets. By means of the Perona-Malik function g (for which a typical choice is, e.g., g(s) = 1/(1 + s)) we control the motion of level sets which are also edges. The smoothing of silhouettes on which the gradient of intensity is large can be slowed down by using g. In analysis and also in computations (see [10]) we use the following Evans-Spruck regularization,
منابع مشابه
PAIRED ANISOTROPIC DISTRIBUTION FOR IMAGE SELECTIVE SMOOTHING
In this paper, we present a novel approach for image selective smoothing by the evolution of two paired nonlinear partial differential equations. The distribution coefficient in de-noising equation controls the speed of distribution, and is determined by the edge-strength function. In the previous works, the edge-strength function depends on isotropic smoothing of the image...
متن کاملTitle of Dissertation: Error Control for the Mean Curvature Flow Error Control for the Mean Curvature Flow
Title of Dissertation: ERROR CONTROL FOR THE MEAN CURVATURE FLOW Omar Lakkis, Doctor of Philosophy, 2002 Dissertation directed by: Professor Ricardo H. Nochetto Department of Mathematics We study the equation describing the motion of a nonparametric surface according to its mean curvature flow. This is a nonuniformly parabolic equation that can be discretized in space via a finite element metho...
متن کاملSurface Evolution under Curvature Flows
In many areas of computer vision, such as multiscale analysis and shape description, an image or surface is smoothed by a nonlinear parabolic partial differential equation to eliminate noise and to reveal the large global features. An ideal flow, or smoothing process, should not create new features. In this paper we describe in detail the effect of a number of flows on surfaces on the parabolic...
متن کاملProjected Mean Curvature Smoothing for Vector-valued Imagery
In this note, we formulate a general modified mean curvature based equation for image smoothing and enhancement. The key idea is to consider the image as a graph in some R”, and apply a mean curvature type motion to the graph. We will consider some special cases relevant to greyscale and color images.
متن کاملStability and Consistency of the Semi-implicit Co-volume Scheme for Regularized Mean Curvature Flow Equation in Level Set Formulation
Abstract. We show stability and consistency of the linear semi-implicit complementary volume numerical scheme for solving the regularized, in the sense of Evans and Spruck, mean curvature flow equation in the level set formulation. The numerical method is based on the finite volume methodology using so-called complementary volumes to a finite element triangulation. The scheme gives solution in ...
متن کامل